mathsurgery_icon_tiny.jpgmathsurgery home
Favorites 

Tag cloud:

  1. 3d shapes
  2. AfL
  3. CAME
  4. D2
  5. a2 maths
  6. algebra
  7. applied math
  8. area
  9. arithmetic
  10. as maths
  11. assessments
  12. brackets
  13. c1
  14. c2
  15. c3
  16. c4
  17. calculation
  18. calendar
  19. classify
  20. contribute
  21. core
  22. counter-examples
  23. d1
  24. data handling
  25. decimals
  26. decision maths
  27. elevations
  28. enlargement
  29. equations
  30. exam dates
  31. exponentials
  32. factors
  33. fractions
  34. functions
  35. gcse
  36. geometry
  37. graphs
  38. help
  39. high school
  40. ideas
  41. indices
  42. integers
  43. key stage 3
  44. key stage 4
  45. key stage 5
  46. ks5
  47. learn
  48. logarithms
  49. logs
  50. mathematics
  51. mechanics
  52. multiplication
  53. numbers
  54. outline
  55. pedagogy
  56. percentages
  57. place value
  58. plan
  59. plans
  60. plausible estimation
  61. powers
  62. probability
  63. problem solving
  64. proof
  65. proportion
  66. quadratic equation
  67. quadratics
  68. rational
  69. recreation
  70. reflection
  71. resources
  72. revision
  73. right angled triangle
  74. roots
  75. rotation
  76. rules
  77. scheme of learning
  78. shape
  79. simultaneous
  80. solving
  81. surds
  82. taxonomy
  83. teaching
  84. teaching thinking
  85. technical issues
  86. template
  87. test
  88. transformations
  89. trigonometry
  90. websites
  91. weekly calendar
  92. welcome
  93. who are we?
  94. wikis
  95. year 08
  96. year 10
  97. year 11
  98. year 7
  99. year 8
  100. year 9

D1 chapter 7

Edit 0 2 …

D1 chapter 7 - matchings

Bipartite graphs and matchings

Sections

D1 section 7.1


Prerequisites:
  • recall the definition of a bipartite graph
  • recall the meaning of the notation Ki,j
Learning objectives: WALT
  • model matching problems with bipartite graphs
  • use matching improvement algorithms
Examples:
  • Allocation of teaching units to maths staff. Certain colleagues have certain preferences for teaching A-level maths units. These preferences are indicated in the table below:
teacher*
A-level units offered
Mr Andrews
 C1, C2, M1
Miss Brown
 C1, S1, S2
Mrs Collins
 C3, C4
Mr Davies
 C1, C2, M1
Mr Ericson
 C3, D1
Ms Fields
 S1, D1, D2
  • names have been changed!

D1 Exercise 7A

  • D1 Exercise 7A worked solutions:
  • Questions similar to this exercise:

D1 section 7.2
Help · About · Pricing · Privacy · Terms · Support · Upgrade
Contributions to https://mathsurgery.wikispaces.com/ are licensed under a Creative Commons Attribution Share-Alike Non-Commercial 3.0 License. Creative Commons Attribution Share-Alike Non-Commercial 3.0 License
Portions not contributed by visitors are Copyright 2018 Tangient LLC
TES: The largest network of teachers in the world